#include "linkList.h"

/* 带头节点的单向链表的测试案例 */
void test01() {
    LinkList *linkList =createLinkList();
    if (linkList == NULL) {
        return;
    }
    for (int i = 0; i < 5; ++i) {
        // 头插法 倒序法
        insertLinkList(linkList, 1, i + 100);
    }
    showLinkList(linkList);
    insertLinkList(linkList, 3, 500);
    showLinkList(linkList);

    deleteLinkList(linkList, 500);
    showLinkList(linkList);
    deleteLinkList(linkList, 112);

    releaseLinkList(linkList);
}

/* 面试题 链表倒序 */
void test02() {
    LinkList *linkList =createLinkList();
    if (linkList == NULL) {
        return;
    }
    for (int i = 0; i < 7; ++i) {
        insertLinkList(linkList, 1, i + 100);
    }
    reverseLinkList(linkList);
    showLinkList(linkList);
    releaseLinkList(linkList);
}

int main() {
    test02();

    return 0;
}